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Résumé. On donne des caractérisations des boréliens potentiellement d'une classe de Wadge donnée, parmi les boréliens à 
coupes verticales dénombrables d'un produit de deux espaces polonais. Pour ce faire, on utilise des résultats d'uniformisa- 
tion partielle. 

Cet article fait suite à l'étude des classes de Wadge potentielles commencée dans [Lel]. On 
démontre entre autres les résultats annoncés dans [Le2]. Je renvoie le lecteur à [Ku] pour ce qui est 
des notions de base en topologie, et à [W] pour ce qui concerne les classes de Wadge. On utilisera les 
notations et notions standard de la théorie descriptive des ensembles, ainsi que des notions de théorie 
descriptive effective, qui peuvent être trouvées dans [Mo]. Rappelons les définitions de base : 

Définitions, (a) Soit T une classe de parties d'espaces polonais de dimension 0. On dit que V est une 

classe de Wadge de boréliens s'il existe un espace polonais Pq de dimension 0, et un borélien Aq 
de Pq tels que pour tout espace polonais P de dimension et pour toute partie A de P, A est dans V 
si et seulement s'il existe une fonction continue f de P dans Po telle que A = /~ 1 (Aq). 

(b) Soient XetY des espaces polonais, et A un borélien de X x Y. Si V est une classe de Wadge, 
on dira que A est potentiellement dans V {ce qu'on notera A € pot(T)) s'il existe des topologies 
polonaises de dimension 0, a (sur X) et r (sur Y), plus fines que les topologies initiales, telles que 
A, considéré comme partie de (X, a) x (Y, r), soit dans T. 

La motivation pour l'étude de ces classes de Wadge potentielles trouve son origine dans l'étude 
des relations d'équivalence boréliennes (ou plus généralement des structures boréliennes à plusieurs 
variables). Par exemple, dans [HKL], on étudie le pré-ordre qui suit. Si E (resp. E') est une relation 
d'équivalence borélienne sur l'espace polonais X (resp. X'), on pose 

E < E' <^ [il existe / borélienne de X dans X' telle que xEy 44> f(x)E'f(y)]. 

En d'autres termes, l'application / définit par passage au quotient une injection de X/E dans X' /E' , 
ce de manière borélienne. La relation E < E' peut s'écrire : E = (f x f)^ 1 (E'), avec / borélienne ; 
or si E' est de classe de Wadge F (ou même de classe de Wadge potentielle T), il est facile de vérifier 
que E est de classe de Wadge potentielle T (alors que E n'est pas de classe F en général). La classe de 
Wadge potentielle est donc un invariant naturel du pré-ordre <. Bien que cet invariant soit en général 
grossier, il fournit des informations sur < ; par exemple, dans [Loi], A. Louveau montre que la classe 
des relations d'équivalence 5]ç n'est pas co-finale dans les relations d'équivalence boréliennes pour 
le pré-ordre <, en utilisant la notion de classe de Wadge potentielle. 
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Il en déduit une démonstration simple de la non-existence d'une relation d'équivalence borélienne 
maximum pour <. Ce résultat avait par ailleurs été démontré antérieurement par H. Friedman et L. 
Stanley, en utilisant les travaux de H. Friedman sur la diagonalisation borélienne. 

L'un des principaux résultats concernant les classes de Wadge de boréliens est l'existence de 
"tests d'Hurewicz", dont le principe est : un borélien n'est pas d'une classe de Wadge donnée si et 
seulement s'il est au moins aussi compliqué qu'un exemple type n'étant pas de cette classe. Hurewicz 
a démontré l'existence du test pour la classe G s- Le résultat précis est le 

Théorème 2.10 Soit X un espace polonais, et A un borélien de X. Alors A n'est pas G s si et 
seulement s 'il existe E dénombrable sans point isolé tel que E \ E « ^ et E = A n E. 

Après les travaux de nombreux auteurs, parmi lesquels J. R. Steel (voir [S]), ainsi que A. Louveau 
et J. Saint Raymond, l'existence de tests a été établie pour toutes les classes de Wadge ; dans [Lo-SR], 
il est démontré : 

Théorème. Si £ est un ordinal dénombrable non nul, il existe un compact P^ de dimension et un 
vrai X!ç de Pç, A^, tels que si A est un borélien de l'espace polonais X, on ait : A n'est pas 11° de 
X si et seulement s'il existe f : Pç — > X injective continue telle que Aç = f~ l {A). 

L'ensemble A^ est dit "test d'Hurewicz". Un des objectifs de cet article est d'étudier la possibilité 
d'obtenir des résultats similaires, pour les classes de Wadge potentielles. Dans [Lel], il est démontré 
un lemme qui suggère l'intérêt qu'on pourrait avoir à étudier les problèmes d'uniformisation partielle, 
en vue de caractériser les ensembles potentiellement fermés. Le test usuel pour savoir si un ensemble 
A est fermé est de prendre une suite convergente de points de A et de regarder si la limite est dans A. 
Un tel test ne peut pas convenir pour caractériser les ensembles potentiellement fermés, puisqu'un sin- 
gleton peut être rendu ouvert-fermé tout en gardant des topologies polonaises. Cependant, on remar- 
que que lorsqu'on raffine la topologie d'un espace polonais, tout en gardant une topologie polonaise, 
les deux topologies coïncident sur un G s dense pour la topologie initiale. D'où l'idée de remplacer 
les points par des graphes de fonctions continues et ouvertes, objets qui rencontrent tout produit de 
deux Gs denses si les domaines et images des fonctions sont assez "gros". 

Lemme. Soient XetY des espaces polonais, (C n ) (resp. (D n )) des suites d'ouverts non vides de X 
(resp. Y), f n : C n — > D n continues et ouvertes, B := \J Gr(f n ), et A un borélien de X x Y 

neu>\{0} 

contenant B; si B \ A contient Gr(fo), alors A est non-pot (H®). 

La question est de savoir s'il y a une réciproque. Nous allons voir que c'est en partie le cas : 
cette réciproque a lieu, modulo un changement de topologies, si A est à la fois pot^g) et po^IIg), à 
ceci près qu'on ne peut pas imposer le sens dans lequel se trouvent les graphes. Ceci signifie que les 
fonctions partielles peuvent être définies sur une partie de X et arriver dans Y, ou être définies sur 
une partie de Y et arriver dans X. Le résultat précis est un cas particulier du théorème 2.3 ; si f n est 
une fonction partielle de X dans y ou de y dans X, on notera G n la partie de X x Y égale au graphe 
de /„ si f n va de X dans Y, et égale à {(x, y) G X x Y / x = f n (y)} sinon. 
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Théorème *. Soient X et Y des espaces polonais, et A un borélien potÇE®) n potÇll®) de X x Y. 
A est non-potÇn®) si et seulement s'il existe des espaces polonais Z et T parfaits de dimension 0, 
des ouverts-fermés non vides A n et B n (l'un dans Z et l'autre dans T), des surjections continues 
ouvertes f n : A n — > B n , et des injections continues u et v tels que Uneuj\{o} ^ n — ( u x v ) _1 (^-)> 
Go Ç (n x v)' 1 (À), et G = Un & \{0} G n \ (Uneu,\{0} °n)- 

Le théorème 2.3 étend ce résultat à la caractérisation des boréliens potentiellement différence 
transfinie d'ouverts, toujours parmi les boréliens pot(Sg) n po^ITg). On ne se ramène donc pas à 
un exemple type, comme dans le théorème de A. Louveau et J. Saint Raymond, mais à une situation 
type. Pour démontrer le théorème 2.3, l'outil essentiel est le 

Théorème 1.13 Soient X et Y des espaces polonais parfaits de dimension 0, A un G$ l.p.o. non vide 
de X x Y. Alors il existe des ensembles presque-ouverts non vides F et G, l'un contenu dans X et 
l'autre dans Y, et une surjection continue ouverte de F sur G dont le graphe est contenu dans A ou 
dans {(y, x) € Y x X / (x, y) G ^4} selon le cas. 

Pour le comprendre voici les 

Définitions 1.2 (a) Un Gs d'un espace topologique est dit presque-ouvert (ou p.o.) s'il est contenu 
dans l'intérieur de son adhérence (ce qui revient à dire qu'il est dense dans un ouvert). 

(b) Si XetY sont des espaces topologiques, une partie A de X x Y sera dite localement à projec- 
tions ouvertes (ou l.p.o.) si pour tout ouvert U de X x Y, les projections de A n U sont ouvertes. 

Les ensembles l.p.o. se rencontrent par exemple dans la situation suivante : A est S\ dans 
un produit de deux espaces polonais récursivement présentés. Si on munit ces deux espaces de leur 
topologie de Gandy-Harrington (celle engendrée par les S\), A devient l.p.o. dans le nouveau produit. 
C'est essentiellement dans cette situation qu'on utilisera cette notion, au cours de la section 2. 

On étudie donc dans un premier temps, et plus largement que nécessaire pour la seule étude des 
classes de Wadge potentielles, les problèmes d'uniformisation partielle, sur des ensembles "gros" au 
sens de la catégorie, en essayant d'obtenir l'image de la fonction "grosse" également. On obtient 
essentiellement des résultats pour les G s- Il est à noter que malgré des hypothèses symétriques, la 
conclusion du théorème 1.13 ne l'est pas. 

Dans [O], il est démontré, sous l'hypothèse du continu, l'existence d'une bijection de [0, 1] sur 
lui même échangeant ensembles maigres et ensembles de mesure de Lebesgue nulle. En étudiant un 
exemple où on trouve un graphe dans un sens et pas dans l'autre, dans le théorème 1.13, on montre 
qu'une telle application <E> ne peut pas avoir de propriété de mesurabilité projective (corollaire 1.8). 

Une autre façon de formuler le théorème * est (voir [Le2]) le 

Théorème. Soient X et Y des espaces polonais, A un borélien de X x Y à coupes verticales 
dénombrables. Alors A est non-pot(Yl^l) si et seulement s'il existe des espaces polonais Z et T 
parfaits de dimension non vides, des fonctions continues u et v, des ouverts denses (A n ) de Z, des 
applications continues ouvertes f n de A n dans T, tels que pour tout x dans Hne^ ^n, (fn(x)) n >0 
converge simplement vers fo(x), Gr(go) Ç (u x v)^ 1 (Â) et\J n>0 Gr(g n ) Ç (u x v)^ 1 (A). 
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En d'autres termes, en chaque point du Gs dense (~) n£LJ A n , on retrouve sur la fibre le test usuel 
pour les fermés. On a un phénomène analogue pour les Gs ■ 

Théorème 2.11 Soient X et Y des espaces polonais, A un borélien de X x Y à coupes verticales 
dénombrables. Alors A est non-pot(YY^) si et seulement s'il existe des espaces polonais Z et T 
parfaits de dimension non-vides, des injections continues u et v, des ouverts denses (A n ) de Z, des 
applications continues et ouvertes f n de A n dans T, tels que pour tout x dans C\ neuJ A n , l'ensemble 
E x '■= {fn{x) / n ÇL uj} soit sans point isolé, E X \E X sa u 03 , et E x = (u x v)~ 1 (A) x n E x . 

1 Uniformisation partielle des Gs- 

Les problèmes d'uniformisation partielle ont déjà été étudiés dans [GM], où au lieu de considérer 
la catégorie, il est question d'ensembles de mesure 1 sur chacun des facteurs. Les résultats qu'on 
obtient sont également à rapprocher de résultats obtenus par G. Debs et J. Saint Raymond, où il est 
question de fonctions totales et injectives, avec des hypothèses de compacité sur chacun des facteurs 
(cf [D-SR]). Plus précisément, il est démontré dans [GM] le résultat suivant : 

Théorème 1.1 Soient X et Y des espaces polonais, À (resp. n) une mesure de probabilité sur 
X (resp. Y), et A un borélien de X x Y ayant ses coupes horizontales (resp. verticales) non 
dénombrables fi-presque partout ( resp. \-presque partout). Alors il existe un borélien F de X ( resp. 
G de Y) tels que X(F) = fJ,(G) = 1, et un isomorphisme borélien de F sur G dont le graphe est 
contenu dans A. 

On peut se demander si on a un résultat analogue en remplaçant "ensemble de mesure 0" par 
"ensemble maigre". On va voir que non. Pour ce faire on montre un lemme que nous réutiliserons. 

Définitions 1.2 (a) Un Gs d'un espace topologique est dit presque-ouvert (ou p.o.) s'il est contenu 
dans l'intérieur de sn adhérence (ce qui revient à dire qu'il est dense dans un ouvert). 

(b) Si X et Y sont des espaces topologiques, une partie A de X x Y sera dite localement à projec- 
tions ouvertes (ou l.p.o.) si pour tout ouvert U de X x Y, les projections de A n U sont ouvertes. 

Lemme 1.3 // existe un espace X polonais parfait de dimension 0, et un fermé A l.p.o. à coupes 
parfaites non vides de X 2 , tels que si F et G sont presque-ouverts non vides dans X et f : F — > G 
surjective continue ouverte, Gr(f) <2 A. 

Démonstration. Soient X = u w , <f> un homéomorphisme de X sur l'ensemble des suites de et 
de 1 ayant une infinité de 1, et ifj un homéomorphisme de X sur l'ensemble K,p(2 u) ) des compacts 
parfaits non vides de 2 W ; tp existe car cet ensemble ne contient pas les compacts finis, est dense et est 
Gs de IC(2 W ) \ {0} : en effet, si on désigne par N(n, 2 ÙJ ) le n ieme ouvert-fermé de base de 2 W , on a 

( Vm G u> \{K n N(m, 2 W ) = 0) ou (3 (p, q) G lu 2 N(p, 2 W ) n N(q, 2 W ) = et 
K est parfait < 

[ N(p, 2 w )UN{q,2 UJ )QN{m,2 UJ ) etN(p, 2 W ) n K + et N (q, 2 W ) n K + 0)]. 
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Posons A :=((/) x ifj)~ l (A'), où A' := {(x, K)éP m x 1C P (2 UJ ) / x G K}. Il suffit de montrer 
les propriétés pour A'. Il est fermé : 

x (£ K ^3necu ][/eSÎ[2 u N (n, 2 U ) n U = et ïG%,2 w ) et 7T Ç [/. 

Il est clairement à coupes parfaites non vides, et il est l.p.o., car si N s := {a G 2 W /s -< a} et 

W uyo ,...y n := {K G K, P (2")/K ÇU etVi < n Vi (1 K ^ $} 

est l' ouvert-fermé de base de ICp(2 w ), on a 

ni [A' n (at s x W[/,y ,..., y J] = ou iv s n [/ n Poo, et 
n 2 [A' n (at s x w^v 0) ...,v„)] = ou Wu,v ,..., Vn , N , n /c P (2 w ). 

Raisonnons par l'absurde : il existe / : F — > G surjective continue ouverte dont le graphe est contenu 
dans A', et des ouverts non vides U et V tels que F (resp. G) soit G5 dense de U (resp. V). 

L'ouvert V étant non vide contient un ouvert-fermé de base Wu,v ,...,v n , avec U, Vq, F ra 
ouverts-fermés tels que les UnVi soient non vides. De sorte qu'on peut supposer, quitte à se restrein- 
dre à son image réciproque, que V = Wu,v Q ,...,v„- 

Soit (Sj)j <n +3 une partition de U en ouverts-fermés telle que V j < n + 3, V i < n, Sj n V{ 7^ 0. 
Posons, si 7 G 7>(n + 3) \ {0}, 

0/ := {K G WV 0) ... )V „ / 7 = {j < n + 3 / K n S,/ 0}}. 

Alors (Oj) est une partition en ouverts-fermés non vides de Wu,v ,...,v„, donc (/~ 1 (Oj)) est une 
partition en ouverts-fermés non vides de F ; par propriété de réduction, on trouve une suite d'ouverts 
non vides de U deux à deux disjoints, (Wj), telle que / _1 (Oj) = F n Wj. 

Alors si j < n + 3, W{j} Ç Sj, sinon on trouve x dans F n W{j} \ Sj, et a; G f(x) G 0{j}, donc 
/(x) Ç Sj, une contradiction. 

Maintenant si 7 Ç n + 3 est de cardinal 2, il existe i < n tel que n Uje/ — Wj- En effet, 
par ce qui précède, si j G 7, Sj 2 Wj sinon n W/ / 0. Donc si pour tout i < n il existe j dans 

7 tel que V{ n Sj £ Wj, l'ensemble {K G 0/ / K Ç Wj} est ouvert non vide de G, donc rencontre 
G en 7l = f(x) et x G F (~l Wj, donc 7T n Wj est non vide, une contradiction. 

En particulier, si 1 < j < n + 2, il existe ij < n tel que V; Lj n (So U Sj) Ç Wjoj}- Soient 7 / j 1 
tels que i, = iji ; alors n So G W{ jj. n Wj- j'}> ce qui contredit la disjonction de W{ j} et 

Théorème 1.4 Soien* X := /C(2 W ) \ {0}, Y := 2 W , A := {(7C, x) éXx7/ié K} ; alors A 
est un fermé à coupes horizontales non dénombrables, à coupes verticales non dénombrables sur un 
ensemble co-maigre de X, mais si F (resp. G) est un borélien co-maigre de X (resp. Y), il n'existe 
aucun isomorphisme borélien de F sur G dont le graphe soit contenu dans A. 
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Démonstration. Comme on l'a vu dans la preuve du lemme précédent, A est fermé dans X x Y, et 
l'ensemble des compacts parfaits non vides est Gs dense de X. 

L'ensemble des compacts non dénombrables est donc co-maigre dans X, et les coupes verticales 
de A sont donc non dénombrables, sauf sur un maigre. 

Raisonnons par l'absurde : il existe des ensembles F et G, ainsi qu'un isomorphisme borélien / 
comme dans l'énoncé. 

Alors il existe un G s dense F' (resp. G') de X (resp. Y) tels que F' Ç /C P (2 w )nF, G' Ç GnP^, 
et que / : F' — > G' soit un homéomorphisme. 

En effet, on remarque que si U est un ouvert dense de Y, alors {K G X / K Ç U} est un ouvert 
dense de X ; par suite, si M est maigre relativement à G, on a l'inclusion 

/ _1 (M) Ç U X [(X x M) n A] = {K e X / K n M ^ 0}. 

Donc f^ 1 (M) est maigre relativement à X, et aussi relativement à F qui est co-maigre dans X. 

Soit Gi un Gs dense de 1", contenu dans G PI Pœ, sur lequel / _1 est continue ; ce qui précède 
montre que f~ 1 (G\) est co-maigre dans X. 

Si (U n ) est une base de la topologie de G\, / _1 (f/ ra ) est borélien de X, donc égal à un ouvert V n 
modulo un maigre M n ; choisissons pour F' un G§ dense de X contenu dans 

/C P (2")nFnr 1 (G 1 )\(U M n ). 

Il reste à poser G' := f" F' . 

En effet, on a f~\U n D G') = F' n /^(Cn) = F'nK;G' = (f- 1 )' 1 ^') n Gi est G 5 . 
Et si G' n'était pas dense dans y, on trouverait un ouvert non vide U de Y disjoint de G' ; mais 
{K £ X / K Ç U} serait un ouvert non vide, et rencontrerait donc F' en un point K qui vérifierait 
f(K) £ K Ç U et aussi f(K) G G', ce qui est la contradiction cherchée. 

Mais ceci contredit la preuve du lemme 1.3. □ 

En analysant les raisons de ce résultat négatif, nous allons maintenant montrer que l'application 
transformant ensembles de mesure en ensembles maigres n'a pas de propriétés de mesurabilité 
projective, sous hypothèse de détermination des jeux projectifs. 

Pour démontrer le théorème 1.1, les auteurs montrent le lemme suivant : 

Lemme 1.5 Soient X un espace polonais, n une mesure de probabilité sur X, et A un borélien de 
X x X ayant ses coupes horizontales non dénombrables fi-presque partout. Alors il existe un K a de 
X, F, et une application borélienne f : F — > X tels que Gr(f) Ç A et 

fi({y G X f f X ({y\) est non dénombrable}) = 1. 
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Corollaire 1.6 Soient B := [0,1], X la mesure de Lebesgue sur B, A un borélien de B x B tel que 

X({y G B I A y est non dénombrable}) = 1 ; alors il existe des boréliens disjoints de B, Bq et B±, 
tels que X({y G B / Bi fl A y est non dénombrable]) = 1. 

Démonstration. Soient F et f fournis par le lemme 1.5, et G y une copie de 2 W contenue dans 
/ 1 ({y})' s i ce borélien est non dénombrable. Si x G G y \ {min G y , max G y }, les ouverts [0, x[nG y 
et ]x, 1] nG 9 sont non vides, donc non dénombrables ; posons donc 

E(y,x) <^> x G F et /(x) = y et [0, x[n/ _1 ({y}), ]x, 1] n sont non dénombrables. 

Alors F est analytique dans B x B, donc par le théorème de von Neumann on trouve une application 
g : B —> B Baire-mesurable telle que si est non dénombrable, g (y) G F, f(g(y)) = y, et 

[0, 5 ( 2 /)[n,T 1 (M)' ]g(y), 1] n / -1 (M) sont non dénombrables. 

Soit alors G un borélien de B tel que A(G) = 1, la restriction de g à G soit borélienne, et contenu 
dans {y G 1? / est non dénombrable}. Il reste à poser 

B := {x G F / /(x) G G et x < <?(/ (x))}, Bi := {x G F / /(x) G G et x > ff(/(x))}. 

En effet, si y G G, [0, [nf^ 1 ({y}) Ç B nA y , donc Bo n A y est non dénombrable, de même 
que Bi n A y . □ 

Lemme 1.7 // existe un Gs de B x B, A, om 5 := [0, 1], tel que {y G B / A y est non dénombrable} 
soit co-maigre, alors que pour tout couple (Bq, Bi) de boréliens disjoints de B, 

{y G B I Bi n A y est non dénombrable} 

ne sont pas tous deux co-maigres. 

Démonstration. [0, 1] \ Q est homéomorphe à P^, qui est co-dénombrable dans l'espace parfait 2 W . 
Il suffit donc de trouver A dans 2 W x 2 W , ayant les propriétés du lemme. D'autre part, /C(2 W ) \ {0} 
est un espace compact métrisable parfait de dimension et non vide, donc est homéomorphe à 2 W ; il 
suffit donc de trouver A dans 2 W x /C(2 W ) \ {0}. Reprenons l'exemple de 1.4 : 

A = {(x, K) e 2 U x /C(2 W ) \ {0} / x G K}. 

Raisonnons par l'absurde : Bq et B\ existent. Par la preuve de 1.4, ces deux ensembles sont 
nécessairement non maigres ; on trouve donc des ouverts disjoints et non vides de 2 W , Uq et U±, 
tels que BqAUo et ÈqAUi soient maigres. 

Comme on l'a vu dans la preuve du théorème 1.4, {K G /C(2 W ) \ {0} / K n (B AU ) = 0} 
est co-maigre, ainsi que {K G )C(2 UJ ) \ {0} / Bq n K est non dénombrable}, donc que l'ensemble 
{K G /C(2 W ) \ {0} / K n Uq 7^ 0} ; ce dernier rencontre donc l'ouvert non vide 

{iv- G /C(2 W ) \ {0} / K Ç U ± }, 

ce qui contredit la disjonction de Uq et U±. □ 

Il résulte immédiatement du théorème 19.6 de [O] que sous l'hypothèse du continu, il existe 
une bijection idempotente $ de B := [0, 1] sur lui-même telle que E est maigre si et seulement si 
X(^~ 1 (E)) = 0. Ce qui précède entraîne le 
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Corollaire 1.8 Une telle fonction <Ê> n'est pas borélienne. De plus, sous hypothèse de détermination 
des jeux Al n+3 , n'est pas Il2 n+1 -mesurable. 

Démonstration. Le premier point résulte aussitôt du corollaire 1.6 et du lemme 1.7. Si $> était H^n+i' 
mesurable, et si A est le Gs du lemme 1.7, l'ensemble A' := (I x <]>) _1 (A) serait H^n+i» a i ns i l 116 
S := {{y, K) £ B x K{B) \ {0} / K est parfait et K Ç A*} ; par la détermination des jeux A3> n , 
E serait uniformisable par un graphe partiel Yl\ n+l , et la fonction correspondante se prolongerait en 
une fonction / totale A2 ra+3 -mesurable. Par la détermination des jeux A2 ît+3 , / serait À-mesurable, 
donc il existerait un borélien G de B tel que \(G) = 1, la restriction de / à G soit borélienne, et 
(y,f(y))eEsiyeG. 

Posons A" := {(x, y) ÉBxS/yGGetiG f{y)} ; a l° rs A" serait un borélien contenu dans 
A', et le corollaire 1.6 fournirait des boréliens disjoints £?o et B\. Les ensembles 

{y G B I Bif]{I x $)[A"] y est non dénombrable} 

seraient donc co-maigres, ainsi que {y € B / B- L n A y est non dénombrable}, ce qui contredirait le 
lemme 1.7. □ 

Dans [Ma], la question suivante est posée : étant donné un borélien A de [0, 1] x [0, 1] dont 
toutes les coupes sont non maigres, existe-t-il un isomorphisme borélien de [0, 1] sur lui-même dont 
le graphe soit contenu dans A ? La réponse est non, comme le montre le théorème 3 de [D-SR]. On a 
cependant le résultat suivant : 

Théorème 1.9 Soient X et Y des espaces polonais parfaits non vides, A Ç X x Y ayant la propriété 
de Baire et ses coupes non maigres (sauf sur des ensembles maigres). Alors il existe un ensemble 
K a U Gs, F (resp. G), co-maigre dans X (resp. Y), et un isomorphisme de deuxième classe de F 
sur G dont le graphe est contenu dans A. 

Lemme 1.10 Soient (C n ), (D n ) des suites d'ouverts-fermés non vides de lo^ ', A dans lo u x tel 
que AA(|J neaJ C n x D n ) soit maigre ; alors il existe des suites (K®) et (K^) de copies de 2 W , des 
suites ) et {G\) de Gs de lo^ vérifiant 

(i) {Kl x G°) U (Gi x Kl) Ç A 

(U) KQC n \ (U 9<n K$), Kl Ç D n \ (U 9<n K]) 

(ni) G° n (resp. G\) est dense dans D n \ (\J q<n D q U [j peui K p ) (resp. C n \ (\J q<n C q U [j^ K$)) 
Démonstration. On construit d'abord la suite (K®) et une suite de Gs de uj w vérifiant 

K n xH n ÇAn[C n \((jK o q )xD n \({J D q )}, 

q<n q<n 

H° étant dense dans D' n := D n \ (\J q<n D q ). 

Admettons la construction effectuée pour q < n. Soit C' n := C n \ {\J q<n K q ) ; A n C' n x D' n est 
co-maigre dans C' n x D' n , d'où l'existence de K® et H®. 
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De même, on construit des suites (K^) et (H^) vérifiant des propriétés analogues : 

Hl x Kl Ç A n [C n \ ( |J C q ) x D n \ ( |J tfi)], 

<3<n g<n 

et fl-i est dense dans C n \({J q<n C q ). Il reste à poser G° := H° n \([j peiv K£), G\ := i^\(U P e^ P °)- 
Ceci termine la preuve. □ 

Démonstration du théorème 1.9. L'ensemble A ayant la propriété de Baire, il est réunion disjointe 
d'un G s et d'un ensemble maigre, qui a ses coupes maigres, sauf sur des ensembles maigres ; on peut 
donc supposer que A est G$ à coupes non maigres de uj^ x , X et Y étant parfaits non vides. 

On trouve alors des suites (C n ) et (D n ) vérifiant les conditions du lemme 1.10, qui peut donc 
s'appliquer. Posons l := {n G u / G° ^ 0}, F := [} neI K% G := \J neI G®. Si n G uj, 
D n \ (U g <n D i u U P ew K l)' donc G n> sont denses dans £> n \ (Uq<„ A/) ; conséquent, G est 
dense dans {J neuJ D n . D'autre part, Go G A^-Pl^G^) [(Unew Ai)> d° nc est G^. Comme A est 
à coupes non maigres, [j neL0 D n est dense dans Y, donc Go est Gs dense dans F. 

Si n G /, G° est polonais non dénombrable, donc il existe un isomorphisme de première classe 
/„ de Kl sur G°. Alors 

( F — > Go 
50 ' U -/„(*) si xGiv-0 

est bien définie (par (ii)), injective (par (iii)) donc bijective, de première classe par compacité de K®, 
et g^ 1 est aussi de première classe car G° n = Go H [D n \ (U g <n^)]- Enfin, le graphe de #o est 
contenu dans A par (i). 

De même, on trouve un isomorphisme de première classe g\, du K a maigre de Y F\ := Une J 
sur le G 5 dense de X, Gi := UneJ G n' où J := {n 6 w / G], / 0}. Alors F := F U Gi, 
G:=FiUG , et 

f F ->■ G 

' g (x) si i6F 



x 



k 5 X si x G Gi 

répondent au problème. □ 

Venons-en à l'étude de la réciproque du lemme de l'introduction ; dans ce lemme, il est ques- 
tion de fonctions continues et ouvertes, donc non nécessairement injectives. Le contre-exemple du 
théorème 1.4 n'est donc pas un obstacle à la réciproque. De fait, l'application définie par 



{K G /C(2 W ) \ {0} / K est parfait} -» P œ 
K i— > max(i^) 



est surjective continue et ouverte et son graphe est contenu dans 

{(K,x) G/C(2 W )\{0} x2" /xeK}. 
Cependant, 4> n'est injective sur aucun Gs dense. Plus généralement, on a la 
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Proposition 1.11 Soient X un espace polonais, Y un espace séparé, f : X — > Y continue et ouverte. 
Si f n 'est pas injective, f n 'est injective sur aucun G s dense de X. 

Démonstration. Posons E := {(x,x') G X 2 / x / x' et f(x) = f(x')}. Alors E est G$, et l.p.o., 
car si U et V sont ouverts dans X, U[E n (U x V)] = U n {x G X / f(x) G f[V \ {x}]}, comme 
on le vérifie immédiatement. Si J(xq) G f[V \ {xq}], soit xi G V \ {x } tel que J(xq) = f{x\). 
On trouve des ouverts disjoints Wi de X tels que Xi G Wi, W\ Ç F. Si x G n Wo (qui 

est un ouvert contenant xo), /(x) = /(y), où y G W\ Ç F, et x / y car Wo fl W\ = 0. Si S est 
non vide, on applique le lemme 4.4 de [Lel] pour voir que E rencontre tout carré G s dense ; d'où le 
résultat. □ 

Le lemme 1.3 montre qu'on ne peut pas avoir l'image "grosse" en général, dans une uniformi- 
sation du type von Neumann, même pour un fermé l.p.o. non vide d'un produit d'espaces polonais 
parfaits de dimension 0. Cependant, l'uniformisation souhaitée a lieu dans au moins un sens (on l'a 
vu avant 1.11 dans le cas particulier). Le théorème 1.13 qui suit est le résultat essentiel de ce chapitre. 
Il est à noter que malgré des hypothèses complètement symétriques, la conclusion ne l'est pas (cf le 
lemme 1.3). 

Lemme 1.12 Soient XetY des espaces polonais, A un G s l.p.o. non vide de X x Y de projections 
X et Y, et F (resp. G) un G s dense de X (resp. Y). Alors les projections de An (F x G) sont 
co-maigres. 

Démonstration. Si ILy[^4 n (F x G)] n'est pas co-maigre, soit U un ouvert non vide tel que 

M :=n x [^n(F x G)} nu 

soit maigre ; A n (U x Y) est Gs l.p.o. non vide de U xY, donc par le lemme 4.4 de [Lel] rencontre 
(U n F \ M) x G en un point (x, y) qui vérifie x G M \ M. □ 



Théorème 1.13 Soient X et Y des espaces polonais parfaits de dimension 0, A un G s l.p.o. non vide 
de X x Y. Alors il existe des ensembles presque-ouverts non vides F et G, l'un contenu dans X et 
l'autre dans Y, et une surjection continue ouverte de F sur G dont le graphe est contenu dans A ou 
dans {(y,x) G y x X / (x, y) G ^4} selon le cas. 

Démonstration. 

Premier cas. Dans tout rectangle ouvert non vide U x V tel que les projections de A n (U x V) 
soient denses dans U et V, on trouve un sous-rectangle U' x V' de U x V ayant ces propriétés et tel 
que pour toute partie rare R de V ', Tlx [A n (U' x R)} n'est pas dense dans U'. 

Soient (O n ) une suite d'ouverts de X x Y telle que A = f] necJ O n , et f/g et Vg fournis par la 
propriété précédente appliquée aux projections de A. 
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On construit alors des suites d'ouverts non vides (U s ) s eu><" et (V s ) s eui <UJ vérifiant 

W Uneoj U s~n est dense dans U s 
(n) U s xV s Ç 0\ shl si s + 
(m) 5(U S ), ô(V s ) < | s | ~ 1 si s 
(w) E/s~ n n ?7 s - m = si n / m 

(«) I7 a ~n Ç U a , V s ~ n Ç F s 

(ui) Les projections de A n (C/ s x 14) sont denses dans U s et 

(îjm) Si R est rare dans V s , Tlx [A n (Ï7 S x R)] n'est pas dense dans U s 

Admettons la construction effectuée pour \s\ < p. Partitionnons ITx[^4 n (U s x V s )] (éventuellement 
privé d'un point) en une infinité d'ouverts-fermés non vides, disons (Z n ), et soit 

T n :=U Y [An(Z n x V a )] 

(c'est un ouvert non vide de V s ). Soit H n l'ensemble des parties de Yi\\Z n \ {0} x YÎ{\Z n \ {0} 
telles que si (U, V) et (U' , V) sont distincts dans P, U et U' soient disjoints et U x V Ç 0\ s \, 5(U), 
S(V) < (\s\ + 1) _1 , V Ç Z n , V Ç T n , les projections de A n ([/ x V) soient denses dans U et V, 
et pour toute partie rare R de V, Hx [An (U x i?)] ne soit pas dense dans U. 

Alors H n n'est pas vide, puisqu'il contient le vide, et est ordonné de façon inductive par l'inclu- 
sion, donc par le lemme de Zorn a un élément maximal P n . Alors si P n := {(U m , V m ) / m G I n }, 
l'ouvert u := Ume/ n U m est dense dans Z n , sinon soit U un ouvert non vide de Z n disjoint de u, et 
(x, y) dans A n (U x T n ) ; on trouve des ouverts-fermés U" et V", de diamètre au plus (|s| + l) -1 , 
tels que (x,y) G C/" x V" Ç Oj s | n (U x T n ). On applique alors la propriété du premier cas aux 
projections de A n (U" x V") pour obtenir la contradiction cherchée avec la maximalité de P. 

On obtient maintenant les U s - n en renumérotant la suite des ouverts U pour lesquels on trouve 
V et n tels que (U, V) G P n , et V s - n est le F correspondant. La construction est donc possible. 

Soit F' := P|n€u> Usew™ U s ; alors F' est G$ dense de C/jj, donc presque-ouvert. Si x est dans 
F', on définit /(x) de la manière habituelle, et la fonction / est continue et uniformise partiellement 
A. De plus, si un ouvert non vide de F' avait une image maigre, il contiendrait un ouvert non vide 
d'image rare par le théorème de Baire et la continuité de /. Mais ceci est exclus à cause de la condition 
(vii), puisque f[F' PiU s ] Ç V s . 

Soit (U n ) une base de la topologie de F', (V n ) une suite d'ouverts de Y, et M n une suite de F a 
maigres de Y tels que f[F' n U n ]AV n Ç M n . Posons F = F' \ ({J new f~ 1 (M n )) ; F est G 5 dense 
de Uq comme F' par ce qui précède. Il est maintenant clair qu'on peut poser 

G:=({JV n )\({jM n ). 

Second cas. Il existe un rectangle ouvert non vide \J% x V$ tel que les projections de A n (Uq x V@) 
soient denses dans Uq, et Vq, tel que pour tout sous-rectangle U' x V' de C/jg x Vq, ayant ces propriétés, 
on trouve une partie rare R de V' telle que Hx [A n (U' x R)] soit dense dans {/'. 
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Soient uq G u>, e > 0, et U' et V' des ouverts ayant ces propriétés ; on montre qu'il existe des 
suites d'ouverts non vides (U n ) et (V n ) telles que 

(i) Unew Un est dense dans U', \J neui V n est dense dans V' 

(U) U n X V n Ç O no 

(iii) ô(U n ), ô(V n ) < e 

(iv) V n H V m = si n ^ m 

(v) T^QU',\rçV 

(vi) Les projections de A n (U n x V n ) sont denses dans U n et V n 

Soit (x n ) une suite dense de Hx[^4 n (U' x V')\ (donc de U'). On va commencer par construire des 
suites d'ouverts-fermés non vides (Z n ) et (T n ) vérifiant A n (Z„ x T n ) / 0, 

^ x r n ç o no n [(£/' n B(x n , 2" n )) x y' \ ( U T p u i?)], 

p<n 

de diamètre au plus e. 

Admettons avoir trouvé (Z p ) p<n et {T p ) p<n ayant ces propriétés. Comme R est rare et non vide, 
[j p<n T p c ^ V ' \ ^' et les projections de A n [[/' x (V \ ({J p<n ^p))] sont co-maigres dans U' et 
V \ (U p <„ Par le lemme précédent, celles de A n := A n [Z7' x (V f \ {[j p<n T p U R))} le sont 
également ; la projection sur X rencontre donc B(x n , 2~ n ) en z n ; soit y n tel que (z n ,Vn) G ^4 n , et 
Z n , T n des ouverts-fermés de diamètre au plus e tels que l'on ait 

(z n ,y n ) eZ n xT n Q O ri{) H [(£/' H B(x„, 2"™)) x F' \ ( U T p U i?)]. 

La construction est donc possible. 

Si \J neu Hy[A n (Z n x T n )] est dense dans V, on définit V n := Ily [^4 n (Z n x T n )\ ainsi que 

c/ n :=n x [in(z n x v n )}, 

et les conditions sont vérifiées, par densité de la suite (z n ) dans U'. Sinon, la construction précédente 
montre que les autres conditions sont réalisées. On pose 

y' := u Y [A n (u' x V)} \Un y [in (z n x r n )]. 

Si (x, y) G A n (£/' x Y'), soit 2^ x un rectangle ouvert de diamètre au plus e tel que l'on 
ait les inclusions (x, y) G Z x>y x T X:V Ç Z XjV x Ç O na n ({/' x y') et tel que les projections 
de A n (Z XjV x T XjV ) soient 2^ et T^. On a y' = \J x y T x , y = \J n£ul 

Tx n ,y n - Réduisons la suite 

{T Xn , yn ) en (T n ), et posons Z' n := Ilx [-4 n {Z Xn: y n x T^)]. Alors en ne gardant que les T' n non vides, 
les Z' n correspondants, et les Z n et T n , on a ce qu'on veut. 
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On recopie alors quasiment la construction du théorème 5.2 de [Lel] : soit (f>o de ou dans {0} et, 
si n > 0, 4> n une bijection de uj sur uj n . On construit une suite (U s ) seoj <u d'ouverts non vides de X, 
et une suite (V s ) seuj «*> d'ouverts non vides de Y vérifiant 

W UnGw U s ~ n est dense dans U s , \J neu} V s - n est dense dans V s 
(ii) U s xV s C 0| shl si s / 
(m) <5(l7 a ), <5(F S ) < (s^ 1 sis / 
(iv) V s ~ n Pi F s - m = si n / m 

0>) (U ew ^w) n U 5+P <n[^,(p) \ (U ew ^,(p)-i)] = 

(w) Les projections de A n (i7 s x V,) sont denses dans U s et V s 

Admettons avoir construit les suites {U s )\ s \< n et (U s )\ a \< n , (C^„(p)-fc)p<m,fcea;, 
vérifiant (i)-(vi). 

On construit, si ce n'est déjà fait, (^„( m )-fc)fc 6w et (V^ n ( m )^ fe ) feea; en appliquant ce qui précède 
à e = (n + l)-\ y' := V^ (m) , [/' := U Mm) \ U q+P<n P Mp ) \ ÛZ ^ 

Les conditions demandées sont vérifiées, la densité des projections de A n (£/' x y') dans {/' et 
V, donc dans f^„( m ) et V^ n ( m ), ne posant pas de problème à cause du lemme précédent. On définit 
alors F et G comme dans le théorème 5.2 de [Lel] ; ce sont des G s denses de et Uq, donc des 
presque-ouverts non vides. On conclut alors comme dans le théorème 5.2 de [Lel]. □ 

Sous les hypothèses du théorème 1.13, il est faux en général que A est uniformisable sur un 
Gs dense de sa projection par une application continue ouverte sur son image (bien que A soit uni- 
formisable par une application continue). En effet, on prend l'exemple du lemme 1.3, ce qui fournit 
Aq Q Nt \ x uj u ; si Ai est le graphe d'un homéomorphisme de uo w \ Nr \ sur ', Aq U Ai est fermé 
l.p.o. de uj w x uj w , de projections uf . Raisonnons par l'absurde : il existe un Gs dense G de uj w et une 
application / continue sur G et ouverte sur f[G], qui uniformise A partiellement. Alors f[G n N^] 
est G s rare, par construction de Aq. 

Mais comme f[G\ A^o)] est G$ dense de u^, f[G] aussi, donc f[G n N^] est ouvert non vide et 
rare de f[G], ce qui est absurde. Cependant, l'uniformisation a lieu si A est le graphe d'une surjection 
continue ouverte de Y dans X : 

Proposition 1.14 Soient X et Y des espaces métrisables séparables de dimension 0, Y étant complet, 
et f : Y — ► X une surjection continue ouverte ; alors il existe un homéomorphisme g de X sur son 
image tel que f o g = Idx- 

Démonstration. On construit des suites d'ouverts-fermés (U s ) seu! <" et (V s ) seu <u vérifiant 

(ii) U s = f[V s ] 

(iii) Ô(U S ), Ô(V S ) < (sj- 1 sis/0 

(iv) U s - n n U s - m = V s ~ n n V s ~ m = si n ^ m 

(v) V s ~ n QV s 
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On pose U$ := X, Vq := Y ; si on a U s et V s , on partitionne U s en une suite (U n ) d'ouverts- 
fermés de diamètre au plus (|s| + 1) _1 ; on partitionne ensuite l' ouvert-fermé y s fl /~ 1 (C/ n ) en une 
suite (V^) m d'ouverts-fermés de diamètre au plus (|s| + l) -1 . La suite double d'ouverts (/[V^]) 
est ensuite réduite en (W£), et on renumérote les W^, l' ouvert-fermé correspondant dans Y étant 

Cette construction étant faite, elle définit de la manière habituelle une application continue 

g : X - Y. 

De plus, si a est tel que x G f)new U a\™ on a /(f(^)) G n n6w /[^n] = Dnew = M' d ' où 
le fait que / o g = Idx et l'injectivité de g. Enfin, par la condition (ii), on a g[U s ] = g[X] n V^, donc 
g est ouverte sur son image. □ 

Bien sûr, ce résultat est faux si on enlève la condition de dimension sur X. 

Corollaire 1.15 Soient X et Y des espaces polonais parfaits de dimension 0, A un G s l.p.o. non 
vide de X x Y. Alors A est uniformisable sur un presque-ouvert non vide de X par une application 
continue et ouverte sur son image. 

Démonstration. On applique le théorème 1.13 : on a le résultat tout de suite ou alors on applique la 
proposition précédente. □ 

A cause du lemme 1.3, l'image de l'application fournie par ce corollaire est en général rare. 



2 Applications aux classes de Wadge potentielles. 

On va maintenant appliquer les résultats d'uniformisation aux classes de Wadge potentielles : 
on obtient pour commencer des caractérisations des ensembles potentiellement différence d'ouverts 
parmi les ensembles potentiellement £3 et II3 (donc par exemple parmi les boréliens à coupes 
dénombrables). 

Lemme 2.1 Soit X un espace polonais récursivement présenté. Alors il existe un G$ dense El de X 
sur lequel la topologie de X coïncide avec la topologie A engendrée par les A\. 

Démonstration. Il est prouvé dans [Ke] que si A est A\, il existe un A\ ouvert U et un A\ à coupes 
fermées rares F de oj x X tels que AAU Ç [j peuj F p . Cette propriété s'écrit de manière 77/ ; on 
peut donc associer, à tout entier n codant un A\, un entier (/(n))o codant un ouvert A\, et un entier 
(/(n))i codant un A\ à coupes fermées rares de w x I, en gardant l'inclusion ci-dessus, et ce par 
une fonction Tl^-récursive partielle /. Désignons par W x un ensemble TJj 1 Ç lu de codes pour les 
A\ de X et par C x c wxlmi ensemble ni dont les sections aux points de W x décrivent les A\ 
de X (cf [Lo2]). 
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On pose x G G <£^V nV p n £ W x ou ((/(n))i, p, x) ^ C ujxX . Alors G répond au problème, 
car G est réunion dénombrable de fermés rares, et si n code A G Z\{, on a A n G = Cy-( n )) n ^ Qui 
est ouvert dans G. □ 

Dans la suite, si f s est une fonction partielle de X dans Y ou de F dans X, on notera G(/ s ) la 
partie de X x Y égale au graphe de f s si / s va de X dans y, et à Gr(/ S )* := {(x, y) / x = f s {y)} 
sinon. 

Lemme 2.2 Soient X un espace polonais parfait récursivement présenté, G un universel pour les P/ 
de X, ipettp des Ft^ -opérateurs monotones sur X, et <3?£ les opérateurs sur X définis par &°(A) = A, 
et $Z(A) = ^(U^<ç $ V (A)) si £ est impair, &(A) = ip{\J v< ç $ V {A)) si £ > est pair. Alors si 
R(a, (3,x) ^ a G WO et x £ $\ a \(Gp), la relation R est JJj 1 . 

Démonstration. Ce lemme est démontré dans [Loi] si tp = ip = <E>. La démonstration ici est 
analogue. Précisons-en les différences. 

On sait qu'il existe une fonction Z\J-récursive g : lo w x lo — > io w telle que si a G WO, g(a, n) 
est dans WO et code l'odre < a restreint aux prédécesseurs de n pour < a . On définit par récurrence 
une fonction Z\J-récursive e : lo^ —> lo telle que si a G WO, on ait l'égalité 



e(a) 



si \a\ est pair, 

1 si \a\ est impair. 



On définit alors un 77^ -opérateur monotone \I> par 

(n,a,/3,x) G *(P) <^ < 



' (n = et a G WO et V> (0, ff(a,p), /3, x) G P) ou 
(n = 1 et a G WO et 3 q / q < a q et V p (0, g(a,p), (3, x) G P et 
[(e(a) = et x G ^({y e X / 3 q P(l, g(a, q),p, y)})) ou 
(e(a) = 1 et x G ¥>({y G X / 3 q P(l, 5 (a, <?),/?, y)}))]) ou 
k P(n,a,(3,x) 

On montre alors comme dans [Loi] que 

(0, a, (3, x) G tf* (P ) & a G et |a| < £, et 
(l,a,f3,x) G tf*(P ) 4» a G WO et |a| < £ et x G $l a l(G /3 ),où 

(n = et a G WO et V g q ^ a q) ou 
(n = 1 et a G VFO et V g g ^ a q et G(/3, x)). 

Comme l'opérateur ^ et Po sont P^ 1 , on a donc que ^^(Po) est iJj 1 , et aussi que (1, a, f3, x) est dans 
tf°°(Po) ssi(a G WO et x G fcH^)). On a donc le résultat, puique R = *°°(P )i. □ 



P (n,a,(3,x) 



Soit £ un ordinal dénombrable non nul. On définit / : to <u) — » {—1} U (£ + 1), par récurrence sur 
comme suit : /(0) = £ et 

• - 1 si f{s) < 0, 

• 9sif(s) = 9 + 1, 

• un ordinal impair de /(s) tel que la suite {f(s^n)) n soit co-finale dans 
f(s) et strictement croissante si f(s) est limite non nul. 

On définit alors des arbres : T f := {s G co <u) / f(s) ^ -1} et := {s G Tç / /(s) ^ 0}. 
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Théorème 2.3 Soient XetY des espaces polonais, A un borélien potÇE®) n potiji^) de X xY, et 
Ç un ordinal dénombrable. 

(a) Si £ est pair non nul, A est non-pot (DçÇE®)) si et seulement s'il existe des espaces polonais 
parfaits Z etT de dimension 0, des ouverts-fermés non vides A s et B s (l'un dans Z et l'autre dans T, 
pour s dans T£ ), des surjections continues ouvertes f s de A s sur B s , et des injections continues u et 
v tels que si B p := U seTî / H va ire G (f«) et B i := IUt 4 / |*| impaire G (fs)> on ait B p ' = B p U B it 
B p Ç(ux v)-\A), BiÇiux v)-\Â), et G(f s ) = [j neiv G(f s ^ n ) \ (\J neuj G{f,~ n )) si s G 2* 

(b) Si £ est impair, A est non-pot (D^(Yl\)) si et seulement s'il existe des espaces polonais Z et T 
parfaits de dimension 0, des ouverts-fermés non vides A s et B s (l'un dans Z et l'autre dans T, pour 
s dans Tç), des surjections continues ouvertes f s de A s sur B s , et des injections continues u et v 
tels que si B p : = \J seT( / | s | paire G (fs) et B i '■= \J 8 eT e / \s\ impaire G (fs)> on ait Bi = B p U B { , 
B t Ç(ux v)- l (A), B p Q(ux v)- l (Â), et G(f s ) = {J new G{f s ~ n ) \ (\J new G(f s ~ n )) sise T' v 

Démonstration. Montrons (a), la preuve de (b) étant analogue. Supposons que A est pot(D^ÇE^)), 
en raisonnant par l'absurde ; alors B p = B p n (u x w)~ 1 (^4), l'est aussi, cette classe étant stable 
par intersection avec les fermés, et on trouve un G$ dense F (resp. G) de Z (resp. T) tels que 
B p n (F x G) soit DçCE®) dans F x G. On trouve donc une suite croissante d'ouverts de F x G, 
disons (Ur,)^, telle que B P C\(F x G) = \J V< ^ V impair U v \ (Ue<r, u o)- 

Montrons que si rj < £, s G Tç et f(s) = rj, alors G(f s ) n (F x G) Ç Û v si rj < £, et 
G(f s ) H (F x G) Ç C (U6»<»; Uq) si 7] = Ç. On aura la contradiction cherchée avec s = et rj = £. 

On procède par récurrence sur rj. Remarquons que si s est dans Tç, \s\ est paire si et seulement si 
f(s) est pair. Si rj = 0, \s\ est paire, donc G(f s ) D (F x G) Ç B p n (F x G) Ç Û . 

Admettons le résultat pour 6 < rj. Si rj est le successeur de 9, par hypothèse de récurrence on a 

G{f s ~ m ) n (F x G) Ç Û e pour tout m ; d'où, si on pose C s := \J neu) G(f s ~ n ), 

C s n(FxG)Ç Û e 

et C s n (F x G) ' ~* Ç Ue- Mais comme dans la preuve du lemme 3.5 de [Lel], on a 

c s n (F x G) FxG = cl n (F x G), 

d'où l'inclusion cherchée si rj = £. 

Si rj < £ et \s\ est paire, /(s) est pair et 6 est impair. On a les inclusions successives 

G(f s ) n(FxG)ÇB p n(FxG)Ç y U e \(\J U 7 ) ç Ù e+1 . 

e<Ç,e impair t<£ 

Si \s\ est impaire, f(s) est impair et 6 est pair. Mais si s G est de longueur impaire, on a 

G(f s ) n (F x G) Ç (F x G) \ B p = (F x G) \ ((J U £ ) U J U e \((j C/ 7 ), 

£ <Ç e<Ç,e pair 7<e 

ceci parce que G(/ s ) n B p = 0. On a donc le résultat en appliquant l'hypothèse de récurrence. 
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Si ï] est un ordinal limite, ( f(s^n)) n est co-finale dans f(s), donc par hypothèse de récurrence, 
on a G(f s ^ n ) fl (F x G) Ç Ùft s ~ n y Si 6q < f(s), on trouve n(9o) tel que f(s^n) > 6q si 
n(6> ) < n. Donc G(f s ~ n ) D (F x G) Ç Ùq dès que n(<9 ) < n. Or 



G(f s )D(F x G)Q(F xG)DC s \C s = (F x G)DC s FxG \C s Q (j (F x G)PiG(f s ^ n ) FXG QÙg . 

n(8o)<n 

Donc G(fs) (~l (F x G) Ç c (Ue <rï ^e)- Si 77 < ^, comme |s| est paire, on a l'inclusion 

G(f s )n(FxG)Ç [j U £ \(\JU 7 ), 
£<Ç,e impair t <£ 

donc G(f s ) n (F x G) Ç ^. 

Inversement, soit A dans pot(£[j) n pot(Il!]) \ pot(Dç(X; ( j ) )) dans X x Y, avec X et Y polonais. 
Nécessairement X et Y sont non dénombrables, donc boréliennement isomorphes à u u , disons par 
ip et ip. Remarquons qu'on peut supposer X et Y parfaits. Soit alors (3 tel que Ç < oj^, tel que X et 
y soient récursivement en /3-présentés, tel que ip et soient A\(f3), et tel que A et A soient réunion 
d'une A\ (/3)-suite de G,5 pour le produit A x x A y (où A x est la topologie engendrée par les A\ {(5) 
de X). Posons Çl x := {x G X / u[ v{x) ' P) < wf }, ^:={ïéI/^ ^î(/?)}, ^0 := n 
T := n L>J. 

Ces espaces Zq et To, si on les munit des restrictions des topologies de Gandy-Harrington E x 
(resp. S x ), sont polonais parfaits de dimension 0. En effet, Zq et To sont S\{(5) comme intersection 
de deux (cf [Mo]). Ceci prouve qu'ils n'ont pas de point isolé. De plus, si E est 

contenu dans Çl x , E est ouvert-fermé dans Vt x pour la restriction de S x : on a, si / est A\{f3) telle 
que x £ E O f (x) G WO, 

x eiï x \E <uf (/(x) € WO et < £) et x G Q, x . 

On en déduit que Çl x est à base dénombrable d'ouverts-fermés, donc métrisable séparable ; comme 
il est ouvert d'un espace fortement a-favorable, il est lui-même fortement a-favorable, donc polonais 
(cf [Loi] pour plus de détails). 

On définit Çl XxY := {(x, y) G X x Y / JvWMvW < w f } ; alors on sait que Çl XxY rencontre 
tout ensemble E{{0) non vide de X x Y (cf [Loi]). 

On définit ensuite par récurrence 



F v := < 



A n f] e<v Fg si 77 est impair, 
l'adhérence étant prise au sens de la topologie A x x A Y . 
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Montrons que les F v sont Sl{f3) pour 77 < £. On définit des 77* -opérateurs monotones sur 
X x Y par les formules : ip(P) = PU Int(P U A) et ip(P) = PU Int(P U A), où l'intérieur est 
pris au sens de la topologie A^ x A Y . Il est manifeste que, avec les notations du lemme 2.2, on a 
F v = $> V (A) si 7/ est dénombrable, par récurrence transfinie. Il suffit alors d'appliquer ce lemme 2.2. 

Montrons que si C et D sont co-dénombrables, alors Fç n (C x D) ^ 0. Pour ce faire, posons 
A' := A n (C x D). Par la remarque 2.1 de [Lel], A' est non-pot^^)). Soit 7 tel que (3,C et D 
soient ^(7), et posons 



777 •- 

± JJ .- 



À n He<r; ^0' S ^ ^ est i m P a i r » 



l'adhérence étant prise au sens de la topologie A\ x A y . Alors il est clair que si 77 < £, 

Ç ^ n (C x D), 

ce par récurrence transfinie. Il suffit donc de voir que F^ est non vide. En raisonnant par l'absurde, on 
va montrer que si U v = FÏf, alors A' = U T; <ç v impair \ (Ue<r; Ue)- Si 77 est impair et successeur 

de 6 , Urj \ {\J e<r) U e ) = F^ o \ F r ] = F] o \ Ifl Fq q Ç A'. Si maintenant x est dans A', x est 
dans Uç donc il existe un plus petit 77 < £ tel que x soit dans U v . Si 77 est pair et successeur de 

O , x est dans f/ r; \ (\J e< n U e) = F e \ F v = F e Q \ ^ n ^ ^ Si ?7 est limite, x est dans 
^nfW^ \ (U<„ U ) = A'nn,</; n (a <7? F e 7 ) Ç A'. D'où le résultat. 

On en déduit que Fç n (£>J x L>£) est un non vide, donc qu'il rencontre l'ensemble 

ttxxY ^^x x n Y> et q ue F ? n ( z o x T ) est non vide. On remarque alors que dans la définition des 
F„, pour 77 < £, on peut tout aussi bien prendre l'adhérence au sens de x z£ car les ensembles 

sous l'adhérence sont ^(/J). On a donc que F ç n (Z x T ) = A n (Z x T ) n fj^ F r , Z ° xT °. 
L'ensemble ^4 n (Zd x To) n fl^ç ^ est donc réunion de Gs l.p.o. de Zo x Tq, et le théorème 1.13 
peut s'appliquer à l'un de ces G s qui est non vide ; ce qui fournit des presque-ouverts non vides et 
60, ainsi que g$ : a$ — > 60 surjective continue ouverte. 

On construit alors, pour s dans Tç, des suites (a s ) et (6 S ) de presque-ouverts (l'un dans Zq, l'autre 
dans To), une suite (g s ) de surjections continues ouvertes de a s sur b s , des suites denses (x s n ) n de a s 
vérifiant : 

' (Z x T ) n n new Ff(*~n) n ^4 si |s| est paire ((Z x T ) Ci A si /(s) = 0), 

H) G{g s ) Ç ^ 

k (Z x T ) n n n€a , Ff(s-n) n i si |s| est impaire, 

(ii) G(&~ n ) (ou G(g s ~ n )*) Ç B[(x»,(/ a (x»)),2- E ^M si s G 3*. 

Admettons avoir construit g s pour |s| < p, et soient s de longueur p, et (x* ) n une suite dense de a s . 
Alors si p est pair et n entier, G(g s ) Ç Fj( s ~ n ) n (Zq x Tq), qui est égal à 



(Z x To) n fi F f{s ~ n ~ m) \ A. 
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D'où G(g s ) Ç (Zq x To) n Clmeu -^/(s~n~m) \ A. On peut alors appliquer le théorème 1.13 à 
l'un des ensembles G s et non vides dont l'intersection 

H F ns ^ m) \AnB[(x s n ,g s (x s n )),2-^ 

(ou alors l'intersection f] meuJ F f(s ^ m) \ A n B[(g s (x s n ),x s n ), 2~^<\*\ (»~»(0+i)]) est la réunion, 
dans le produit Zq x To, ce qui fournit le graphe recherché. De même si p est impair. 

On choisit alors a tel que Zq et To soient récursivement en a-présentés, et tel que pour tout s G Tç 
et pour tout p G u, \J neu G(g s — n ), G(g s ) et \J seuJ < P G(g s ) soient /\}(a). On prend des notations 
analogues aux précédentes. Soit M (resp. Nq) un G$ dense H\ (a) de Z (resp. T ), fourni par le 
lemme 2.1, sur lequel la topologie de Zq (resp. To) coïncide avec la topologie Ag (resp. A%). On 
définit maintenant les objets recherchés : 

z -.= m n ng n d%,t ■.= n n n% n r>£ , 

' G( 5s ) n (Z x T) si /(s) = 0, 



G(/ s ) := 



G(g s )nC s ZxT sisGT' 



A s et i? s sont les projections de G(f s ), et u (resp. t>) est l'application identique de Z dans X (resp. T 
dans F). Vérifions que ces objets conviennent. Montrons que G(f s ) = G(g s ) n (Z x T) si s G T^. 

La relation est vraie par définition si f(s) = 0. Admettons-la pour /(s) < 77 < £ ; soit s G Tç tel 
que /(s) = 77 > 0. On a bien sûr que G( f s ) Ç G{g s ) n (Z x T). Mais on a 



-ZxT 



G(f s ) = G(g s ) n IJ G(f s ~ n ) ZxT = G(g s ) n J G{g s ~ n ) n (Z x T) 

par hypothèse de récurrence. Montrons donc que G(g s ) n (Z x T) Ç {] n&UJ G(g s ~ n ) n (Z x T) 

On a G((7 S ) Ç IJnGw G(5( s ^ n ) Zo><To car si O est ouvert-fermé et contient (x, g s (x)), on trouve une 
suite strictement croissante (n q ) q telle que {x s nq ) q converge vers x. Par continuité de g s , la suite 

image converge vers g s (x), et on trouve q tel que B\(x s nq , g s (x s nq )), 2~ Sl ^i s i ( s n 9W +1 )] ç O, et 
G{g s ~n q ) Q O (ou G{g s - nq ) Ç O*). On a que fîf o est co-maigre dans Zq. En effet, Zq est polonais 
parfait de dimension et non vide, donc on peut choisir l'isomorphisme avec ùj w de façon à préserver 
les ensembles co-maigres ; il suffit alors de consulter [Ke], où il est démontré que Vtf^ est co-maigre 
dans uj^. Donc Z (resp. T) est co-maigre dans Zq (resp. To) et 

Z xT 



G(g s ) n (Z x T) Ç J G(g s ~ n ) n (Z x T) ' " n (Z x T) 



-ZxT 



Or ce dernier ensemble est \J neoj G(g s - n ) n (Z x T) , car sur Z (resp. T), les topologies initiales 
et Z\| o (resp. Z\^ o ) coïncident, et car on a un Sl(a) sous l'adhérence, donc les adhérences pour 



A% x A% et i7S x 17" sont les mêmes. 

^0 -M) ^0 + 
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Comme $1% H Dg , muni de la restriction de la topologie de Gandy-Harrington, est polonais 
parfait de dimension 0, Z l'est aussi puisqu'il en est un ouvert. De même pour T. Les seules choses 
non évidentes à vérifier sont que G(f s ) n'est pas vide, l'inclusion C S \C S Ç G(f s ), et aussi que 
B p = B p U Bi. 

L'ensemble G(f s ) est non vide puisqu'il est égal à G(g s ) n (Z x T) et que Z (resp. T) est co- 
maigre dans Zq (resp. To). 

Soit (x, y) dans C s ZxT \C s , ((x n ,y n )) dans C s convergeant vers (x, y), etp ra tel que (x n , y n ) soit 
dans G{f s - Pn ). Comme G(f 8 — Pn ) est fermé dans Z x T, on peut supposer la suite (p n ) strictement 
croissante. La distance de (x n , y n ) à G(g s ), dans Z x T , est au plus 2" Si ^l s l ^ î^OH 1 ^ e t comme 
la convergence a lieu aussi dans Zq x To, on a (x, y) G G(g s ) Z ° XT ° . 

Mais on a l'égalité G(g s f oXT ° n {Z x T) = n (Z x T) Z ° xT ° n (Z x T) car Z et T sont 

co-maigres, d'où (x, y) G G(/ s ) , comme précédemment. Comme le graphe de f s est fermé, on 
a bien (x,y) G G(f s ). 

Montrons par récurrence sur p que G(fçj) U U| s |<p sgt^ G s est fermé. C'est clair pour p = 0. 
Admettons donc que c'est vrai pour p. On a les égalités 

G(/ )U U C a = G(f 9 ) u\JC s u\JC s = G(k)u[jC s U U G(/ a ). 

s|<p+l |s|<p se^P | s |<p sG^P+i 

Soit ((x m ,y m )) Ç G(/g) U U| s |<p+i Cs convergeant vers (x,y). Alors par hypothèse de récurren- 
ce, on peut supposer que pour chaque m il existe (s m ,n m ) tel que (x m ,y m ) soit dans G(f s ~ nm ). 
Les ensembles G(f s — n ) étant fermés, on peut supposer que la suite (Sj< p (sÇ^n m (i) + l)) m tend 
vers l'infini. La distance de (x m ,y m ) à G(g Sm ), dans Zo x To, est au plus 2~ Si ^> ( s m ram W +1 ) > donc 
comme la convergence a lieu aussi dans Zo x To, on a 

— Z x T 

(x,y)GG( 50 )U U G (9s~n) n(ZxT). 

(s,ra)ew<î , xaj 

Mais en raisonnant comme précédemment, on voit que 



(x,y)GG(/ )U U ^ ' =G(f 9 )U U C„ 

par hypothèse de récurrence. Donc (x, y) G U {J seuJ <p+ 1 G s > qui est donc fermé. 

On a que G{f 9 ) U [j seT / C s est fermé. En effet, si ((z m , t m )) Ç G(f$) U User' converge vers 
{z, t), par ce qui précède on peut supposer que pour chaque m il existe s' m tel que (z rn , t rn ) soit dans 
G(f s ' m ), et que la suite (|sJJ) m tend vers l'infini. Alors on trouve p tel que l'ensemble des s' m (p) soit 
infini. 
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En effet, si tel n'est pas le cas, {s E Tç / 3 m s -< s' m } est un sous-arbre infini de Tç, à 
branchements finis, donc a une branche par le lemme de Kônig ; mais ceci contredit la bonne fondation 
de Tç. On peut donc supposer qu'il existe p tel que la suite (s' m \p) m soit constante, disons à s, et 
tel que la suite (s' m (p)) m tende vers l'infini. Alors par l'inégalité triangulaire on a que la distance de 
(z m ,t m ) à G(g s ), dans Z x T , est au plus 2~ s '™( p \ donc comme la convergence a lieu aussi dans 

Zq x To, on a (z, t) G G(g s ) n (Z x T). Mais comme avant, on en déduit que (z, t) est dans 
G(f s )ÇG(f )U\J seT ,C s . 

On a donc que B p Ç G(fq,) U User' Cs- Si |s| est paire, on montre que C s Ç ce qui montrera 
que ~B~ P = G{f % ) U U seT ^ C 9 = B p U B t . Or on a 

c s ={j G(f s ~ n ) ç y cw; ç j c s ~ n ç s;. 

Ceci termine la preuve. □ 

Par [Lo-SR], on a, pour Ç < wi impair, l'existence d'un compact if^ et d'un vrai de if^, 

disons tel que si A est borélien d'un espace polonais P, A n'est pas Z)ç(Sj') de P si et seulement 
s'il existe / : — > P injective continue telle que f^ 1 (Â) = Bç. On a ici un analogue : si A est 
borélien d'un produit d'espaces polonais, A est non-pot(£>ç(X!5)) si et seulement s'il existe B dans 
D^Til) \B \ pot(Z)ç(S ( j ) )) et des injections continues uetv tels que B = B n (u x v) _1 (^4). Bien 
sûr, i3 dépend ici de A, mais est toujours du même type (B = ^ ) ((U/( S )<» Ï ^(/s))»?<ç))- 

On va maintenant donner des versions du théorème 2.3 dans le cas où A est à coupes verticales 
dénombrables, et dans le cas où Ç = 1. 

Lemme 2.4 (a) Soient X et Y des espaces polonais, A (resp. B) un borélien de X (resp. Y), et 
f : A — » B countable-to-one borélienne. Alors il existe une partition de A en ensembles boréliens, 
disons (A n ) n ^, telle que les restrictions de f à A n soient injectives. 

(b) Soient X et Y des espaces polonais, A (resp. B) un presque-ouvert non vide de X (resp. Y), 
et g : B — > A surjective continue ouverte countable-to-one. Alors il existe un presque-ouvert non 
vide A' (resp. B') de X (resp. Y), contenu dans A (resp. B), tel que la restriction de g à B' soit un 
homéomorphisme de B' sur A'. 

Démonstration, (a) Par le théorème de Lusin, l'ensemble Gr(/)* := {(y,x) / (x,y) G Gr(/)} est 
la réunion dénombrable des graphes de fonctions boréliennes partielles, disons f n , définies sur des 
boréliens. Puisque leur graphe est contenu dans Gr(/)*, les f n sont injectives, donc leurs images C n 
sont boréliennes. Il reste à poser A n := C n \ \J p<n C p . 

(b) Soit (B n ) une partition borélienne de B donnée par le (a). Comme B est non maigre relativement 
à Y, l'un des B n est non maigre. Ce dernier ayant la propriété de Baire s'écrit comme réunion 
disjointe d'un G s non maigre G de y et d'une partie maigre M. Soit U un ouvert non vide de Y tel 
que G AU soit maigre, et posons B" := U n G. Cet ensemble est un G s dense de B n U, qui est 
ouvert de B, donc g[B"\ est un analytique co-maigre de l'ouvert g[B n U] de A. 
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Soient donc (U n ) une base de la topologie de B", V n des ouverts de g[B D U] tels que g[U n ]AV n 
soit un maigre M n dans g[B n U], et A' un Gs dense de n U] contenu dans g[B"\ \ U n& , M n . 
Alors on peut poser B 1 := B" n g~ 1 (A l ), comme on le vérifie facilement. □ 

Théorème 2.5 Soient X et Y des espaces polonais, A un borélien à coupes verticales dénombrables 
de X x Y, et £ un ordinal dénombrable non nul. 

(a) Si Ç est pair, A est non-pot si et seulement s'il existe des espaces polonais parfaits Z 
et T de dimension 0, des ouverts-fermés non vides A s et B s (l'un dans Z et l'autre dans T, pour s 
dans Tç, et dans cet ordre si \s\ est paire), des surjections continues ouvertes f s de A s sur B s , et des 
injections continues u et v tels que si C s := (Jnew G( f s - n ), on ait 

G(f s )çCS\( IJ C t ), 

teT^ I parité (\t\)=parité(\s\) 

et si B := U s6Tî / | S | paire G (fs)> B = [u x v)-\A). 

(b) Si £ est impair, A est non-pot (D^(Y,\)) si et seulement s'il existe des espaces polonais Z et T 
parfaits de dimension 0, des ouverts-fermés non vides A s et B s (l'un dans Z et l'autre dans T, pour 
s dans Tç, et dans cet ordre si \s\ est impaire), des surjections continues ouvertes f s de A s sur B s , et 
des injections continues uetv tels que si C s := [j neL0 G{f s — n ), on ait 

G(f s )ç-C s \( JJ C t ), 

teT^ I parité (\t\)=parité(\s\) 

et si B := U seTç / N impaire G (^)> on ait B = (u x v)- 1 ^). 

Démonstration. Elle est identique à la preuve du théorème 2.3, à ceci près qu'on remplace la condi- 
tion (ii) par Gr(g s ~ n ) (ou Gr(g s ~ n )*) Ç B[(x s n , g s (x s n )), 2" E »<N si s G Tç et f(s) + 1, 

et A n (Zq x Tq) = [j neu jGr(g s ^ n ) si /(s) = 1. Si A est la A\((3) -réunion de (h n ), on prend pour 
la suite (Gr(g s ^ n )) n la suite des traces de Gr(h n ) sur Zq x Tq qui sont non vides (ceci si /(s) = 1). 
Si f(s) > est pair, on raisonne comme dans la preuve de 2.3 pour construire g s , à ceci près que si 
le graphe n'est pas contenu dans Zq x Tq mais dans Tq x Zq, on applique le lemme 2.4 pour avoir le 
graphe dans le sens souhaité. □ 

Théorème 2.6 Soient XetY des espaces polonais, A un borélien à coupes verticales dénombrables 
de XxY . Alors A est non-pot (H®) si et seulement s'il existe des espaces polonais Z etT parfaits de 
dimension 0, une suite d'ouverts-fermés (A n ) (resp. (B n )) de Z (resp. T), des surjections continues 
ouvertes f n de A n sur B n , et des fonctions continues u et v tels que si B = \J n>0 Gr(f n ), on ait 
$^Gr{fo)QB\BetB = (uxv)- l (A). 

Démonstration. Elle est identique à celle du théorème 2.5 si Ç Zq. Dans le cas où Ç Tq, on 
montre comme dans 2.5 que l'ensemble 

l -.= G{ g% ) n [(M n n% n d%) x (n n n% n D%)} n An(z xT f^ xS ^ 

est non vide. 
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On définit alors Aq comme étant la projection de L sur Tq, Bq := Z := T := Aq ; /o est 
l'application identique. Soient (h n ) n> Q comme dans la preuve de 2.5, E n le domaine de h n , Dq la 
projection de L sur Z , et g : Aq — > Dq la restriction de g® à A . On définit A n := g ~ 1 (h~ 1 (A )), 
B„ := ^4o H h n [E n n -Do]» et / n comme étant la restriction de h n o g & A n , si n > 0. Enfin, on 
pose u := go, v(y) = y si y G Aq. Vérifions que ces objets conviennent. Si x G Aq, (x,x) ^ B 
sinon (50 (x), x) G A n Gr^g)*. Si Î7 est un ouvert de Aq contenant x, go[U] x U est un ouvert de 
(M n VL Z n D Zq ) x (iV n Qj, n -Dy o ) contenant (g (x),x), donc rencontre A en un point (z, y) ; 
z = g 9 (t), où * € 17, et (t, y) G £/ 2 n B / 0. Donc A(Ao) = Gr(/ ) ÇB\B. 

Enfin, (x, y) GB<4>3ti y = h n (g (x)) o 3 n (g (x),y) G Gr(/i n ) 44> (g (x),y) G A □ 

Soit Co la classe des fonctions de la forme (x, y) 1— > f (y)) ou (x, y) i-> (u(y), où les 

fonctions aetî) sont boréliennes. 

Théorème 2.7 Soient XetY des espaces polonais, A un borélien pot{T^) n pot(Il®) de X x Y. 

(a) A est non-pot (III) si et seulement s'il existe des espaces polonais Z' et T 1 parfaits de dimension 
0, une suite d'ouverts-fermés (A n ) (resp. (B n )) de Z' (resp. T'), des surjections continues ouvertes 
f n de A n sur B n , et une fonction continue f de Co tels que si B = \J n>0 Gr(f n ), on ait 

%^Gr{fo) = B\B 

et B = f-\A)nB. 

(b) A est non-potCll®) si et seulement s'il existe des espaces polonais Z etT parfaits de dimension 
non vides, une suite d'ouverts denses (E n ) de Z, des applications continues ouvertes g n de E n dans 
T, et une fonction continue g de Cq tels que (g n )n>o converge uniformément vers go sur P| n ew 
Gr(g )Çg- 1 (Â)et\J n>Q Gr(g n )Çg- 1 (A). 

Démonstration, (a) Dans le cas où Ç Zq, la preuve est identique à celle du théorème 2.3 jusqu'à 
la construction des g s comprise. Soient Iq := {n / <Z( n ) Ç Zq}, Ii := {n / a( n ) Ç T }, 

— j Z xT 

J := |J Gr( 5(n) ) 



Ji := Une/i G T (9(n))* ■ Alors Gr(^) Ç J U J l5 donc on trouve i et un ouvert-fermé U x V 
de Zq x Tq tels que / Gr^g) n (U x V) Ç J i% Supposons par exemple que i = 0. Soit g$ la 

restriction de g$ à U n g^ÇV), et B' := Une/ ^ r (9(n)) ; on a donc Gr(go) Ç -B' 0>< °. On conclut 
de manière analogue à celle de 2.3 : on introduit a, on montre que l'ensemble 

K := Gr( 50 ) H (Z x T) f] B' n [(Z n U) x (T n y)] rf o x ^> 

est non vide, ce qui implique que Jo est infini ; on indexe alors B' par uj. On définit Aq et f?o (resp. 
A^ et B n ) comme étant les projections de K (resp. Gr(<7( n )) n [{Z n U) x (T n V)]), et on pose 
/o := 50 [A, fn ■= 9( n ) \A n si n > 0, Z' := Z n U, T' := T D V, et / est l'application identique. 
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Si maintenant i = 1, on montre comme dans 2.6 qu'on peut trouver deux fonctions continues u 
et v, un espace polonais Z' parfait de dimension 0, et des applications continues et ouvertes définies 
sur et d'images des ouverts-fermés de Z', ip n , tels que si A' := Un>o Gr(<^ n ), on ait 

A(Z') Ç(vx n)' 1 (Gr(^ )), 

Gr(v? ) Ç Gr( 50 ) n(Ux V), A'* Ç ( v x et A(Z') çl 7 \4'. Soit (t n ) une suite dense de 

Z'. Alors on construit des rectangles ouverts-fermés W n de Z' 2 de diamètre au plus 2~ n et une suite 
strictement croissante (m n ) telle que l'on ait (t n , t n ) G W n , 

0^Gr( ¥W )nW n ç c (jG% mp )). 

Il est maintenant clair qu'on peut poser ^4o : = -Bo : = T 1 := Z', fo := ld.A {) ; si n > 0, A ît et B n sont 
les projections de Gr(^ mn ) n W n , et f n est la restriction de ip mn à ^4 n ; enfin, 

f(x,y) := {v(y),u(x)). 

Le cas où a$ Ç T se traite de façon analogue. 

(b) Supposons que A est pot (115), en raisonnant par l'absurde. Alors si on pose G := f] neui E n , 
Un&Lo Gr(g n ) H (G x T) est borélien à coupes fermées, donc on trouve un G$ dense H Ç G tel que 
U n6u) Gr(#„) n (H x T) soit fermé dans H x T. Par ailleurs, 

(T 1 ^) n U Gr(<7 n ) n (# x T) = |J Gr( 5n ) n (H x T) 

n<=u) n>0 

est pot(IlÇ), donc on trouve un Gs dense K Ç T tel que les coupes de E := |J n >o Gr(<? n ) n (H x K) 
soient fermées dans K. Alors H n f] neu} g^}{K) est un G,5 dense de Z, et si x est dans ce go(x) 
est dans \ E x , au sens de il", ce qui est la contradiction cherchée. 

Inversement, soient Z', T', A n , B n , f n , f, fournis par le (a). Posons, si n > 0, 

tf n :={PÇA?p4 o \{0}/V(C/, V)eP 2 (U^V^Ur\V=®) et3p>0 (UQAp et VxGt/ d(|b®, / p (x)) <2" n )}. 

Alors iî n est non vide, puisqu'il contient 0, et il est ordonné de manière inductive par l'inclusion, 
donc il admet un élément maximal P n := {U™ t / m G J n }. Posons E n := Um6/„ > est dense 
dans ^o» P ar maximalité de P n . On pose alors Z := A , T := T', g := /[(Z x T), £0 := A)> 
go '■= /o> et si n > 0, g n (x) := / Pm (x) si x G U^, où bien sûr p m est minimal tel que Ç A Pm et 
Vs 6 C/^ d(fo(x), f Pm (x)) < 2~ n . Ces objets répondent clairement au problème. □ 

Lemme 2.8 Soient X et Y des espaces polonais, A un borélien à coupes verticales dénombrables 
de X x Y, et k un entier naturel non nul. Alors Ta ^ Dk(Jji) + , I^fe^i)» et ^2ifc-i(^i) (^A est la 
plus petite classe de Wadge T telle que A G pot(T), pour l'inclusion - cf[Lel ] ; T + est le successeur 
de T). 
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Démonstration. Elle repose sur le fait que si B est borélien à coupes verticales dénombrables et est 
pot(Sj ) ), B est en fait pot(A°) (puisque sa projection est dénombrable). 

Il suffit de montrer que Ta i 1 D 2k {^), la preuve de la troisième assertion étant analogue et celle 
de la première se déduisant des deux autres. 

Supposons que A = Ù 2k -i U Uq U (U 2 \ U\) U ... U (U 2k - 2 \ U 2k ^) ; on a a l° rs aussi 

A = c (U 2k -i \ Uq) U [(U 2 \ U ) \ (C/i \ Uq)] U ... U [(U 2k -2 \ Uo) \ (U 2k -3 \ Uo)}. 

Donc si on pose V 2k -i := X x Y et V p := U p+ \ \ Uq si p < 2k — 1, on a 

A = (Vi \ Vo) U ... U (Vafc-i \ V 2k - 2 ). 

Ceci termine la preuve. □ 

Corollaire 2.9 Soient X et Y des espaces polonais, A un borélien à coupes verticales dénombrables 
de X x Y, et k un entier naturel non nul. Alors on a les équivalences suivantes : 

(a) A est non-pot{^l) 44> A est non-pot^E®) -£4> la projection de A sur Y est non dénombrable. 

(b) A est non-pot(D 2k _ 1 (^D) ^ A est non-pot(D 2k ÇEl)) ^> A est non-pot(D 2k _i(Y?{) + ). 

(c) A est non-pot (Z) 2 jfc+i(SÇ)) <^4> A est non-pot(D 2k (T,\)) 44> A est non-pot(D 2k Ç£l) + ). 

Ce résultat, couplé avec le théorème 2.5, donne des caractérisations des ensembles potentielle- 
ment différences finies d'ouverts parmi les boréliens à coupes verticales dénombrables. Les classes 
{0}, A°, D 2n+2 (Y^1), et £>2n+i(^i) sont les seules de la forme Ta, avec A borélien à coupes verti- 
cales dénombrables potentiellement différences finies d'ouverts, comme on le voit avec les résultats 
précédents et les ensembles suivants : 

A 2n + 2 := {(a, (3) G 2 W x 2 W / le nombre d'entiers où a et (3 diffèrent est impair < 2n + 1}, 

A 2n+ ± := {(a, (3) G 2 W x 2 W / le nombre d'entiers où a et f3 diffèrent est pair < 2n}. 

Vérifions-le pour A 2n+2 , par exemple. Il est clairement D 2n+2 (Ti\), puisque si on pose 

U p := {(a, f3) G 2 W x 2 U / 3 s G w 2n+2 - p i± j =*> s(i) ± s(j) et V i < \s\ a(s(i)) + (3{s(i))}, 

A 2n+2 = U p <2n+2, p impair U p \ U p-i > P our voir l 11 '* 1 est non-pot(£> 2 n+2(£i)), il suffit par le 
corollaire 2.9 de voir qu'il est non-pot(Z)2n+i(^î))- On va pour ce faire appliquer le théorème 
2.5. On pose f$(a) = a, et si \t\ < 2n, ft- m (a)(p) = ft(a)(p) 44> p ^ m. Posons également 
4>m,((x)(p) = oi{p) 4^ p ^ m. Alors <j> m est un homéomorphisme, et comme ft— m = 4>m ft, 
on a par récurrence que les ft sont des homéomorphismes de 2 W sur lui-même. Par récurrence sur 
\t\ < 2n + 1, on voit que le nombre de p tels que a(p) ^ ft{&){p) a même parité que \t\ et est < \t\. 
On en déduit que (J sew <2n+i / | s | pa j re C s Ç A 2n+2 . Enfin, si a / (3 en n < n x < ... < n 2p , avec 
p < n, et si on pose ao = a, ai+i = (p ni (ai) si l < 2p, a 2p+ i = (3, et s = (no, ...,n 2p ), on vérifie 
que si q < 2p + 1, a q = f s \ q (a) ; d'où (a, /?) G C s |- 2p . 
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Dans [SR], il est démontré le résultat suivant, dû à Hurewicz : 

Théorème 2.10 Soit X un espace polonais, et A un borélien de X. Alors A est non-U® si et seule- 
ment s 'il existe E dénombrable sans point isolé tel que E \ E k, uj^ et E = A n E. 

Théorème 2.11 Soient X et Y des espaces polonais, A un borélien de X x Y à coupes verticales 
dénombrables. Alors A est non-pot (Jl^) si et seulement s'il existe des espaces polonais Z et T 
parfaits de dimension non vides, des injections continues u et v, une suite (A n ) d'ouverts denses 
de Z, une suite ( f n ) d'applications continues et ouvertes de A n dans T, tels que pour tout x dans 
f] n£uJ A n , l'ensemble E x := {f n (x) / n G u>} soit sans point isolé, E X \E X « uj w , et aussi 
E x = (u x v)~ 1 (A) x nË^ : . 

Démonstration. Supposons que A soit po^IIÎ]), en raisonnant par l'absurde. Alors il existe un G s 
dense K de T tel que les coupes verticales de {Z x K) n (u x v)^ 1 (A) soient G s dans K, donc dans 
T. Par ailleurs, f] neL0 A n n f] neuJ f~ l (K) est G$ dense de Z, puisque les fonctions /„ sont continues 
et ouvertes. Donc on trouve x dans ce G$, et E x est polonais, puisque c'est une coupe verticale de 
(Z x K) H (u x v)^ 1 (A) intersectée avec E x . De plus E x est dénombrable, non vide et sans point 
isolé, ce qui est contradictoire. 

Inversement, on peut supposer, pour simplifier l'écriture, que X et Y sont récursivement présen- 
tés, et que A est A\ -réunion de graphes A\. Désignons par W x un ensemble 77/ Ç u de codes pour 
les A\ de X, et par C x Ç oo x X un ensemble U\ dont les sections aux points de W x décrivent 
les A\ de X, et tel que la relation (n G W x et (n, x) C x ) soit 77/ (cf [Loi]). Soit également 
W Ç W XxY un ensemble 77/ de codes pour les A\ n pot(S^) de X x Y (dont l'existence est 
démontrée dans [Lo2]). Posons 

77 := U { {E x F) \ A / E, F G A\ et (E x F) \ A G pot(Eij) }. 

On a 

H(x, y) ^ 3neW3m : (m) G W x et (m) 1 G W Y et V z V t 
[(n G W XxY et (n, z, t) <£ C XxY ) ou 
{((m) , z) G C x et ((m)i, t) G C Y et (z, t) <£ A}} et 
[((m) G VF X et ((m) , z) i C x ) ou ((m)i G W Y et ((m)i, t) ^ C* y ) ou 
\z,t) G ^4 ou (n,2,t) G C XxY ] 
et ((m) , x) G C x et ((m)i, y) G C y et (x, y) <£ A. 

Donc 77 est 77/. Posons TV := Â n 77 ; TV est X/ et G s de X x y muni de la topologie Z\ x x Z\y 
(cf [Lo2]). Posons D x := {x G X / x <£ A\}, Q x := {x G X / uf = cjf K }, et Z := Vt x n 7J X , 
T := VLy n 79y. On munit Zq (resp. T) de la restriction de la topologie de Gandy-Harrington sur 
X (resp. Y), de sorte que Zq et T sont polonais parfaits de dimension 0. On montre maintenant la 
propriété qui sera la clef de la construction à venir : 

Si U (resp. V) est H\ et inclus dans Zq (resp. T), et si TV n (U x V) / 0, alors l'ensemble 
A n TV n (U x V) Z ° XT est un sous-Z/ non vide de U x V. 
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Z xT 



En effet, U (resp. V) est ouvert-fermé de Zq (resp. T), donc TV n (U x F) Ç [/ x 7 ; i, 

Z , T, N, U, et F sont E\, donc v4 n N n (U x V) ° aussi, l'adhérence d'un E\ pour le produit 
des topologies de Gandy-Harrington restant E\, par double application du théorème de séparation. 

Posons O := N n (U x V). Supposons que A n O x Y = 0. Alors, par double application du 
théorème de séparation, A n q AxxAy _ ? d onc on a [ a triple inclusion 

(U xV)\AÇOuH Ç ô AxxAy UHCÂ. 

Donc (f7 x V) \ A et A sont deux Z^ 1 séparables par un pot(£!]) ; ils peuvent par conséquent être 
séparés par un ensemble K € A\ n pot (£2) (cf [Lo2]). On a [/ x F Ç K U A, donc on peut 
trouver U et V, deux Z\J tels que UxVQUxVÇKliA. On a donc (U x V)V4 Ç iï, puis 
O Ç # \ H = 0, ce qui est absurde. On a donc que A n 7^ 0. Or O Ç D x x L> y , 

donc Ô 17 *^ Ç D x x D Y . Donc (D x xD y )nin q^*^ ^ et est i7 1 1 , donc rencontre 
ttxxY Çfex fiy, donc (Zq x T) n inÔ^^ 7 7^ 0. 

Soit d\ (resp. cfo) une distance < 1/2 qui rende Zo (resp. T) complet, et d la distance sur Z x T 
définie par d((x, y), (z, t)) := d\(x, z) + d2(y,t). Soit d' une distance < 1 sur N n (Zq x T), qui le 
rende complet (c'est un G$ de Zq x T, donc un espace polonais). On vérifie sans peine que si on pose 
d' x (y, t) := d'((x, y), (x, t)), alors (N X C\T, d' x ) est métrique complet. On pose, si s est une suite finie 
d'entiers non nuls, is(s) := £j<| s | s(i) (z>"(0) = 0). 

On construit, par récurrence sur des ouverts non vides de Zq, A s , des G s denses Q s de A s , 
des applications continues et ouvertes g s : A s — > T, des ouverts à coupes verticales ouvertes-fermées 
de Zq x T, uj s , et des ouverts de N n (Zq x T), G s , tels que 

(a) Gr(g s ) Ç^nw s nGl ZoXT 

(b) u s ~ n Ç w s , Ws ^ n n uj s ^ m = si n / m 

( C )VxGZ Gf^f n iV, Ç Gf Ç 

(d) A s AA s ~n est maigre et V x G V„ng ( d 2 (g s (x),g s ~ n (x)) < 2 1 -^ n ^ 

(e) VxË Z <$2(u£) < 2-^ s ) 
(/)VxGZ ^(Gf)<2-N 



On pose := Zo x T, Gq := (Zq x T) D N. L'ensemble G$ est non vide. En effet, N rencontre 
D x x D Y , sinon N serait pot(A ( j ) ) et AU H aussi, donc A = (^4 U H) n H serait pot(II^), ce 
qui est exclus. Donc N n (Dx x Dy), qui est S\, rencontre Oj x y Ç Q x x et Gq / 0. Par 
la propriété-clef, A n Gçj ' est un sous-Z^ 1 non vide de loq, donc A n 0;$ n G® ' est réunion 
de graphes S\ dont l'un, disons Gr(g%), est non vide. Il reste à appeler A% le domaine de g§ pour 
terminer la construction au premier cran. Admettons donc avoir construit A s , g s , oo s , G s pour \s\ < p 
et Q s pour \s\ < p vérifiant (a)-(f), et soit s de longueur p. 
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On commence par construire, par récurrence sur n, les lu s -~ n , une suite décroissante (E n ) de Gs 
denses de A s , des applications continues h n : E n — > T, et des ouverts V n de Zq x T tels que 

(1) Gr(h n ) Ç u;^ n n G s 

(2) w s ^-n Ç oj s et uJ s - n H uJs-m = si n 7^ m 

(3) Vx G d 2 (/i n (x),<7 s (x)) < 2-"^") 

(4) Vi G Z <5 2 < 2-^ s ~ n ) 

(5) Gr( 5s [£ n ) ÇV n Ç c (Ui< m <„^ m ) 

Admettons avoir construit ces objets pour 1 < m < n, ce qui est fait pour n = 0. Soit x un élément 
de A s - Comme g s est continue en x, on trouve un voisinage ouvert U x de x contenu dans A s tel que si 
z G [/«.^(^(x),^^)) < e := 2-^("+ 1 ))- 1 . De telle façon que si (z,t) G C/ x x £(c/ s (x), e), on 
a d 2 (t, g s {z)) < 2-^(^( n+1 )). Posons U n+1 := V n n U^eA u x x B(g a (x), e), et soit O n un ouvert 
dense de A s contenant E n tel que Gr{g s )r\V n = Gr(g s \O n ). Soit k n+ i une fonction Baire-mesurable 
uniformisant U n+ i fl w s n G s sur sa projection II qui est un ouvert de Zq, et soit F n+ i un Gs dense 
de II sur lequel la restriction de k n+ i est continue. Alors O n \ F n+ \ est maigre car O n n II est ouvert 
dense de O n ; en effet, si U est ouvert non vide de O n et x G U, (x, g s (x)) G (U x T) n cu s n £/ n +i. 
Donc, comme Gr(g s ) ÇG S 1 , on trouve (z, t) dans G s n ((7 x T) fl w s fl W n+ i, et z G f/ n II. 
De tout ceci résulte que A s \ F n+ \ est maigre, donc E n+ \ := F n+ i n E n est dense de A s et 
:= k n+ i \E n+ i est continue. Si x G E n+1 , (x, /i„ + i(x)) G Z4+i, donc 

d 2 (h n+1 (x),g s (x))<2-^^\ 

Dans E'n+i x T, Gr(/i n+ i) et Gr(g s f-E n +i) sont deux fermés disjoints, donc séparables par un ouvert- 
fermé 9. Par la propriété de réduction des ouverts, on trouve donc 2 ouverts disjoints de Zq xT,T et 
W tels que 9 = T n (E n+1 x T), et (E n+1 x T) \ 9 = W n (£ n +i x T). Comme Gr(/i n+ i) Ç T, 
on trouve pour chaque x dans i£ n +i un rectangle ouvert-fermé V x x W x tel que 

(x, h n+1 (x)) <EV x xW x QT nw s n v n , 

Ô 2 (W X ) < 2-"(^(»+ 1 )), et £ n+1 n 14 Ç ^(W,). On a [J x6Bn+1 ^ x W x = U pe . ^ P x Wp, 
par Lindelôf. Réduisons la suite (V p ) en (V p r ) ; on peut alors poser uJ s ~{n+i) := {J pew V p ' x W p et 
Vn+i :=KnW, comme on le vérifie facilement. 

Revenons à la construction principale ; on a déjà assuré (b) et (e). Si x G E n , on peut trouver un 
ouvert-fermé de N, U x := (V x x W x ) Pi N, de diamètre au plus 2~l s l~ 1 pour d', vérifiant 

v x nE n çh- 1 (w x ), 

et si Z s est ouvert de Z x T tel que G s = Z s n N, on ait 

(X, h n {x)) G V x X W x Ç LU s ~ n H Z s H (A s X T). 

On a donc que Gr(h n ) Ç \J x€E U x = Umew^ m ' P^ Lindelôf. On réduit la suite (V m ) en (V^J, et 
on pose G s ^ n '■= Umewl^m x W m ) H N, et l es conditions (c) et (f) sont réalisées, puisque G x s ~ n est 
vide ou l'un des W m Ci N x , donc est ouvert-fermé de N x . De plus, on a G s -„ D Gr{h n ). 
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A l'aide d'une nouvelle numérotation, on peut écrire G 8 — n = {J pew (L p x M p ) n N, L p et M p 

étant deux E\. Posons E n>p := A D N n (L p x M p ) Z ° xT n cj s -„ ; £?„ jP est réunion de graphes 
E\. On peut donc trouver une suite de graphes E\, contenus dans E n , p , dont les domaines sont 
deux à deux disjoints, et tels que la réunion de ces domaines, disons O n , P forme un ouvert tel que 
\J q<p O n:q soit dense dans \J q<p U^E n:P (une telle construction est possible avec le lemme de Zorn, 
par exemple). On fait ceci par récurrence sur p, de sorte que A s — n := Upgu O niP est un ouvert 
dense de {J peuJ U.^E njP . On appelle g s — n le recollement des fonctions définies sur les 0„ iP , et la 
condition (a) est satisfaite, ainsi que la seconde partie de la condition (d), si on pose Q s := D n >i E n > 
par (4). Reste à voir que A s AA s —n est maigre pour clore la construction. Quitte à remplacer A s - n 
par A s n A s ~ n , il suffit de voir que A s \ A a — n est maigre. Posons H p := Ii" x (L p x M p ) n N et 
^ := U' x E n:P . On a 

A s \ As- n ç As \ (U P& np u u pew n; \ A s ~ n 

QA s \E n UE n \ (u peaJ n p ) u \j peui w p \ As-n 
QA s \E n u U pe . n p \ n; u u pew n; \ A s ~ n . 

Il suffit donc de voir que n p n n p est ouvert dense de IT P ; mais ceci est une conséquence facile de la 
propriété clef. 

On définit maintenant les objets recherchés : Z := A%, u et v sont les injections canoniques. 
Soit (p : lo — » (lu \ {0}) <w x u; bijective, et (U„\) m une suite d'ouverts denses de A s telle que 

£ s = f] m eu> U m- 0n P ose A n ■= An n ^°(") et /„ := g w{n) \A n . L'ouvert A n est dense dans 
Z par la première partie de (d), et E x est sans point isolé par la seconde partie de (d) (on a l'égalité 

La fin de la preuve est semblable à la preuve du théorème d'Hurewicz dans [SR]. Posons, si 
x G flne^^™' '■= {Os(x) I \s\ < k}. Alors M k est fermé dans T, par récurrence sur k : si 

M| := {y G T / d 2 (y, M k ) < e}, on a M fe+1 = ri £ >o[ M f u ( M k+i \ M £ k )], et M k+1 \ M{ est fini, 
par (d). 

Si A; € w et y G E~ x \ E x , y M k , donc il existe e > tel que y M|. Si s G (w \ {0}) fe et 
(x,t) G cj s , d 2 (t,M k ) < d 2 (t,g s (x)) < 5 2 (io x s ) < 2~ u ^ < e dès que is(s) > k , donc lo x Ç Mf, 
sauf pour un nombre fini de s dans (lo \ {0}) k . Donc si H := {s G (w \ {0}) fc j lo x % M k }, on 
aE x = M k U {g s (x) I \s\ > k} Ç M k U \J\ t>k u% Ç M k U U| s |= fc ^ Ç M| U U i6 w^ et 

E x Ç M| U UseW w s ^ -^jfe u U| s |=fc w s- Donc on trouve une unique suite a dans (w \ {0}) w telle 
que y G Ç\ s<(J lo x . La suite décroissante de fermés non vides dont les diamètres tendent vers de 
(N x nT, d' x ), (G*nN x ) a ^, converge vers £ G N X (~)T, et {£} = fU CT GJ. D'où Ç G ^ = M 
et (x, y) G N Ç À Posons 

, . !>\{0}) w 

La fonction h est bien définie, à valeurs dans N x Ç E x . Si <r G (lo \ {0}) w , h(a) G f] s ^ a ^s et 
(~l E x 7^ ; par conséquent, /i est à valeurs dans E x . On a vu que E x \ E x Ç /i"(o; \ {0}) w . 
Par (b), h est injective, et par (e), h est continue. Comme h"N s = lo x D (E x \ E x ), h est bien un 
homéomorphisme de (a; \ {0}) w sur E x \ E x . □ 
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Avec ce résultat et le théorème 2.3, on a, pour chaque classe de Wadge T non auto-duale, un test 
pour dire si un borélien à coupes dénombrables est pot(r) (en effet, un tel borélien est pot(F cr )). 
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